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COMPUTING CONNECTION MATRICES IN Maple 

MOHAMED BARAKAT & DANIEL ROBERTZ 

Abstract. In this work we announce the Maple package conley to compute connection 
and C-connection matrices, conley is based on our abstract homological algebra package 
homalg. We emphasize that the notion of braids is irrelevant for the definition and for the 
computation of such matrices. We introduce the notion of triangles that suffices to state 
the definition of (C)-connection matrices. The notion of octahedra, which is equivalent 
to that of braids is also introduced. 
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1. Introduction 

The algebraic theory of connection and C-connection matrices is concerned with con- 
densing the information of a graded module octahedron in a matrix called a connection 
matrix or C-connection matrix. 

In Section ^ we recall the central notions of this algebraic theory, introduce some new 
notions and give a braid-free definition of (C)-connection matrices. For this we introduce 
the notion of a graded module triangular system or simply a graded module triangle. This 
is the only notion used in the definition of connection and C-connection matrices. 

The role of braids is emphasized in formulating the necessary and sufficient conditions to 
the existence of C-connection matrices in Section [3[ There we also introduce the equivalent 
notion of octahedra. 

The notion of symmetric C-connection matrix is defined in Section |j. 

In Section [| we briefly review the definition of the homology Conley index of an isolated 
invariant set and the theory of Morse decompositions of a dynamical system. This theory 
is the main source of applications of connection matrices. 

The package conley is more or less a tiny application of our more elaborate homological 
algebra package homalg [[BR]]. In Section |6] some technical comments on conley are made. 

Finally, in Section [7| we present some simple examples using conley. 

We are very much indebted to Stanislaus Maier-Paape, who initiated the joint 
Conley index seminar in Aachen, introduced us to the subject and explained us the 
fascinating dynamical side of the theory. We would also like to thank him for fruitful 
discussions which revealed a serious mistake in the first version of this paper. We also 
would like to thank all the participants of the seminar, and especially Max Neunhoeffer 
and Felix Noeske for discussions about the algebraic aspects of the theory. 

Aspects of dynamical systems are not in the focus of this paper. However, joint work with 
Maier-Paape on more substantial dynamical applications and in particular on transition 
matrices |]MM02|, |1V1P1V1W| is in preparation. Transition matrices can also be computed 



using conley. We don't touch upon this theory here. 

Note that we apply morphisms from the right and hence we use the row convention for 
matrices. As one consequence we talk about lower triangular instead of upper triangular 
matrices. 



2. Connection Matrices 

2.1. Posets. A set P together with a strict partial order > (i.e. an irreflexive and transitive 
relation > C P x P) is called a poset and is denoted by (P, >). 

A subset I C P is called an interval in (P, >) if for all p,q G I and r G P the following 
implication holds: 

q > r > p =>- re/. 

The set of all intervals in (P, >) is denoted by U(P, >). 

An n-tuple (Ji,...,J n ) of intervals in (P, >) is called adjacent if these intervals are 
mutually disjoint, UILi i s an interval in (P, >) and for all p G Ij, q G Ik the following 



conley COMPUTING CONNECTION MATRICES IN Maple 3 

implication holds: 

j < k =>• p / q. 

The set of all adjacent n-tuples of intervals in (P, >) is denoted by n (P, >). 

If (Ji, . . . , I n ) is an adjacent n-tuple of intervals in (P, >), then set I\I<i .../„, := UILi ^- 
If (J, J) G ^(P >) as well as (J, /) G ^(P >), then / and J are said to be noncomparable. 

2.2. Triangles. For notions like quasi-isomorphism and distinguished triangles we refer to 
|GM05|. 



Definition 2.1 (Graded module triangle). Let (P, >) be a poset. A graded module trian- 
gular system or simply a graded module triangle G over (P, >) consists of graded modules 
G(I), I G J(P, >), and homomorphisms of graded modules 

i(J,JJ) : G(J) ► G(IJ), 

p(IJ,J):G(IJ) — ► G(J), 
d(J,I):G(J) — > G(I) 

for all (I, J) G ?2(P, >), where i(I,IJ) and p(IJ, J) are of degree 0, d(J,I) is of degree 
— 1, and the following two conditions are satisfied: 

a) For all (7, J) G J 2 (P >) the triangle 

G(IJ) 

i(I,IJ) yf \ P (IJ,J) 



is distinguished. 

b) If J, J G J(P, >) are noncomparable, then IJ)p(JI, I) = id|G(/). 

We think of a graded module as an element of Komo(.A) C Kom(A). Kom(yi) is the 
category of complexes over an abelian category A and Kom (.A) the complete subcategory 
of cyclic complexes, i.e. complexes with zero boundary maps. Cf. [ |GM03| , III. 2. 3]. 

The one dimensional unraveling of condition a) is the following long exact sequence 
condition: 

a') For all (J, J) G J 2 (P>) 

► G(I) G(IJ) G(J) G(I) ■ ■ ■ 

is a long exact sequence. 

Definition 2.2 (Homomorphism of graded module triangles). Let (P, >) be a poset and 
let G and G' be graded module triangles over (P, >). 

a) A homomorphism of graded module triangles 9 : G — > G' consists of homomorphisms 
of graded modules 8(1) : G(I) — > G'(I), I G J(P, >), such that the following diagram 
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commutes for all (7, J) G ^(P >): 



(1) 



G(IJ) 

i(I,IJ) yf ' \ P (IJ,J) 

6(IJ) 



G(I) 



9(1) 



d(J,I) 



G(J) 



G'(IJ) 

i'{I,IJ) \p'(IJ,J) 



6(J) 



G'(I) 



d'(JJ) 



G'(J) 



b) An isomorphism of graded module triangles 9 : G — > G' is a homomorphism of graded 
module triangles where all 8(1) are isomorphisms of graded modules. 



The two dimensional unraveling of the above diagram is: 



(2) 



G(I)- 

9(1) 

G'(I) - 



G(IJ) 



G{J) 



9(IJ) 



9(J) 



G'(IJ) 



G'(J) 



■G(I)- 

9(1) 

G'{I) - 



Definition 2.3 (Chain complex triangle). Let (P, >) be a poset. A chain complex trian- 
gular system or simply a chain complex triangle C over (P, >) consists of chain complexes 
C(I), I G J(P, >), and chain maps I J) : C(I) -> C(IJ) and p(IJ, J) : C(IJ) -> C(J) 
for all (J, J) G ^(P >); satisfying the following two conditions: 



a) The complex 



C(l) C(IJ) C(J) 



is quasi-isomorphicQ to a 



distinguished triangle of complexes. 



b) If I, J G J(P, >) are noncomparable, then i(I, IJ)p(JI, I) = id 



COO- 



Short exact and short weakly exact sequences are examples of complexes quasi-isomorphic 

to a distinguished triangle of complexes. A sequence 0^C7'^C7Ac7"^0of complexes 
is called short exact if i is injective, ip = 0, and C/im(z) — > C" induces isomorphism on ho- 
mology. Using the cylinder-cone-translation construction | |GM03| , III. 3] one can construct 
distinguished triangles out of such sequences. 

Remark 2.4 (Chain complex generated triangles). Let (P, >) be a poset and C a chain 
complex triangle over (P, >). The homology modules H(I), I G J(P, >), together with the 
homomorphisms I J) : H(I) — > H(IJ) and ir(IJ, J) : H(IJ) — > H(J) induced by the 
chain maps i(I, IJ) and p(IJ, J) form a graded module triangle HC over (P, >). 



More precisely, isomorphic in the localized category, in which one inverts quasi-isomorphisms, where 
quasi-isomorphisms are chain maps inducing isomorphism on homology [GM03, III. 2]. 
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2.3. C-Connection and connection matrices. We fix a poset (P, >). In what follows, 
we consider collections C = {C(p) \ p G P} of graded modules, which are indexed by P, 
and a homomorphism A : {& peP C(p) — > © p6P C(p). 

For an interval I in (P, >) set C(J) := ® peI C(p) and denote by A(I) the homomorphism 
LiAiri, where ii : C(I) — > C(P) is the canonical injection and 717 : C(P) — > C(I) is the 
canonical projection. 

If pi, j?2 G P, we refer to the restriction of A to C{p\) by A Pl : C(pi) — > C(P), and 
the composition A Pl 7r P2 , where 7r P2 is the projection C(P) — > C P2 , is denoted by A PliP2 : 
C(pi) — > C{p 2 ). Then A can be visualized as a matrix with A pi as its Pi-th row and A pi)P2 
as its entry at position (pi,p 2 ). The same applies to A(J) for / G J(P, >), if Pi,P2 G P 



Definition 2.5 ( ||Fra88| , Def. 1.3]). A being as above: 

a) A is said to be lower triangular if A pi P2 7^ implies pi > p 2 or pi = p 2 . 

b) A is said to be strictly lower triangular if A pliP2 ^ implies p± > p 2 - 

c) A is called a boundary map if each A PliP2 is a homomorphism of graded modules of 
degree —1 and A o A = 0. 

Proposition 2.6 ( ||Fra89| , Prop. 3.3]). Let C = {C(p) \ p G P} be a collection of graded 
modules indexed by P and let A : ® pe p C(p) — > Q) pe pC(p) be a lower triangular boundary 
map. Then: 

a) C(I) and A(I) form a chain complex C A (I) for all I G J(P, >). 

b) For all (I, J) G ^(P >), the obvious injection and projection maps i(I,IJ) and 
p(IJ, J) are chain maps and 

_> C A (I) C A (IJ) C A (J) -> 

is a short exact sequence. 

Using the above introduced notion the previous proposition simply asserts that C A is a 
chain complex triangle. 

The following definition of a connection matrix avoids braids (cf. [|Fra89| , Def. 3.6]). 



Definition 2.7 ((C)-Connection matrix). Let G be a graded module triangle over (P, >), 
C = {C(p) I p G P} a collection of graded modules indexed by P, and A : Q) peP C(p) —> 
®„ eP C{p) a lower triangular boundary map. Let C A be the chain complex triangle formed 
by the C(J), A(J), 7 J), and p(IJ, J). 

a) If PC A and G are isomorphic as graded module triangles, then A is called a C- 
connection matrix for G. 

b) If furthermore C(p) = G(p), then A is called a connection matrix for G. 

3. OCTAHEDRA AND BRAIDS AND THE EXISTENCE OF C-CONNECTION MATRICES 

In this section we want to review the necessary and sufficient conditions a graded module 
triangle G must satisfy so that a connection matrix (resp. C-connection matrix) for G 
exists. 
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3.1. Graded module octahedra. 



Definition 3.1 (Graded module octahedron). Let (P,>) be a poset. A graded module 
octahedral system or simply a graded module octahedron G over (P, >) is a graded module 
triangle over (P, >) satisfying the extra condition: 



c) For all (/, J, K) £ ^(P, >) the following octahedron commutes and is distinguished: 



G(IJ) 




G(JK) 



By "commutes and is distinguished" the following is meant: First notice that there are 
two types of triangles resp. squares appearing in the octahedron: cyclic and noncyclic ones. 
For the cyclic ones (4 triangles and one square) we require distinguishedness and for the 
others (4 triangles and two squares) commutativity. Actually the distinguishedness of the 
square, which is the horizontal one, follows from the rest. 

The two dimensional unraveling of the octahedron condition c) is the following braid 
condition [[Fra88|, Def. 1.1]: 
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c') For all (I, J, K) e %{P, >) the following braid diagram commutes: 
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G{IJ) 



G(JK) 



G(IJ) 




G(IJK) 



Remark 3.2. It is worth noting that the octahedron appearing in the octahedral property 
c) of Definition |3J] (which is equivalent to the braid property c') found by ||Fra86|| in the 
context of homology indices of index nitrations of Morse decompositions and exploited 
by him in [|Fra88| , |Fra89|| ) is the same as the "octahedron diagram" which is part of the 
definition of a triangulated category ||GM03| , IV. 1, Axiom TR4]. 



Definition 3.3 (Homomorphism of graded module octahedra). Let (P, >) be a poset and 
let G and G be graded module octahedra over (P, >). 

a) A homomorphism of graded module octahedra 9 : G — ► G' is a homomorphism of the 
underlying graded module triangles. 

b) An isomorphism of graded module octahedra 9 : G — > G' is a homomorphism of 
graded module octahedra where all 9(1) are isomorphisms of graded modules. 

This is equivalent to the definition of homomorphisms and isomorphisms of graded mod- 
ule braids appearing in | Fra88| , Def. 1.2]. 

Remark 3.4. One notices that isomorphism of two graded module octahedra (resp. braids) 
amounts to the isomorphism of the underlying graded module triangles. Note that for 
each interval / there is exactly one isomorphism 9(1) : G(I) — > G'(I) entering in all the 
commutative diagrams in ([I]) (or (|2])). This condition will be essential in Subsection |3~3 . 

3.2. Chain complex octahedra. 



Definition 3.5 (Chain complex octahedron, |[Fra89| , Def. 2.6]). Let (P, >) be a poset. A 
chain complex octahedral system or simply a chain complex octahedron C over (P, >) is a 
chain complex triangle satisfying the extra condition: 

c) For all (/, J, K) e ^(P, >) the following octahedron commutes and is distinguished: 
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C(IJ) 



C(IJK) 




C(K) 



C(JK) 

Since, up to quasi-isomorphism, we are talking about distinguished triangles we can 
complete the missing edges of the above octahedron and obtain a full octahedron as in 
Definition |3.1| , but now on the level of complexes (up to quasi-isomorphism). This explains 
again "commutes and is distinguished" . 

The two dimensional unraveling of the above octahedron is called a chain complex braid: 





C{1) ^ ° 

>" C{IJ) ^ 
C(IJK) v ^C{J) 

C{JK) 






Proposition 3.6 ( ||Fra89| , Prop. 2.7]). Let (P, >) be a poset and C a chain complex octa- 
hedron (resp. braid) over (P, >). The homology modules H(I), I G 3(P, >), together with 
the homomorphisms IJ) : H (I) — > H{IJ) and ir(IJ, J) : H(IJ) — > H(J) induced by 
the chain maps i(I,IJ) and p(IJ, J) form a graded module octahedron (resp. braid) HC 
over (P, >). 

A graded module octahedron (resp. braid) G which is defined as the homology of a chain 
complex octahedron (resp. braid) is said to be chain complex generated. 



Proposition 3.7 ( |[Fra89| , Prop. 3.4]). Let (P, >) be a poset. Further let {C(p) \ p G P} 
be a collection of graded modules indexed by P and let A : © pg pC(j9) — > Q) peP C(p) be a 
lower triangular boundary map. Then the chain complexes C A (J) defined by the C(J) and 
A(J) together with the chain maps i(I,IJ) and p(IJ, J) form a chain complex octahedron 
(resp. braid). 

In other words, for a (C) -connect ion matrix for the graded module triangle G to exist, 
G must be a graded module octahedron (resp. braid). 
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3.3. Octahedra and braids are obsolete in the definition of (C)-connection matri- 
ces. When we wanted to implement the definition of connection and C-connection matrices 
in the Maple package conley, we discovered that one can completely avoid introducing the 
notions of chain complex octahedra (resp. braids) and of graded module octahedra (resp. 
braids): 

First notice that for C A to form a chain complex braid, the matrix A must only satisfy 
the conditions of Proposition \5.7\ By Proposition |3.6| HC A is then a graded module braid. 
In other words, the only conditions on A for HC A to be a graded module braid are those 
of Proposition |3.7] : 

a) A is lower triangular. 

b) A is a boundary map. 

Furthermore Remark |3]4] says that for testing the isomorphism of HC A and G one only 
needs the isomorphism of the underlying triangles, provided that: 

, x For each interval / there is only one isomorphism 9(1) : HC A (I) — > G(I) 
entering in all the commutative diagrams in (|1|) (resp. (0)). 

3.4. FRANZOSA's existence results for C-connection matrices. Now that we have 
collected the necessary notions we can state the main existence result for C-connection 
matrices: 

Theorem 3.8 ( ||Fra89|| , Theorem 3.80). Let G be a chain complex generated graded module 
octahedron, C = {C(p) \ p G P} a collection of free graded modules and 5 = {S(p) : C(p) — > 
C(p) | p G P} a collection of boundary maps, such that the homology of (C(p),S(p)) 
coincides with G(p). Then there exists a C-connection matrix A for G with A PtP = S(p). 

The converse is established by Propositions |3?7| and [3l| 

Corollary 3.9. If G is a chain complex generated graded module octahedron and G(p) is 
free for all p G P, then there exists a connection matrix A for G. 

Proof. Set C(p) = G(p) with zero differential. □ 

4. Symmetric Connection Matrices 

Let (P, >) be a poset and T be a subgroup of the automorphism group Aut(P, >), i.e. 
q > p implies aq > op for all a G T. The action of T on P induces an action on d n (P, >) 
for all n G N. 

Let C = {C(p) | p G P} be a collection of graded modules indexed by P. An action of 
r on C is given by specifying for each a G T and each p G P an isomorphism, which we 
simply denote by ip(a) : C(p) — > C(ap), such that ip(ar) = ^(a)^^) for all cr, r G T and 
■^(idp) = id. 



A nice coincidence. 



10 



MOHAMED BARAKAT & DANIEL ROBERTZ 



We say a linear map A : peP C(jo) — > peP C(jo) is r-symmetric, if for all p, q G P 
and a G T the following diagram commutes: 



C(q) 



C( P ) 

j/>(<r) 



C(aq) ^C(ap) 

Let C be a chain complex triangle. An action of T on C is given by specifying for each 
a G T and each / G J(P, >) an isomorphism, which we simply denote by ip(cr) : C(J) — > 
C(al), such that 

a) ip{ar) = ^(cr)^(r) for all a, r G T and ^(id P ) = id. 

b) For all / G J(P, >) and all a G T the following diagram commutes: 

C(J) -^l C(J) 



V>(«t) 



V(tr). 



C(<r/) S 

c) For all (/, J) G ^(P >) an d all a G T the following two diagrams commute: 

i(i,u) TS r TN p(M,J) 



C(I)- 
C(a/) 



i(aI,cTlJ) 



C(IJ) C(IJ) ■ 

C(<t/J) C(<r/J) 



C(J) 



p(alj,aj) 



C(aJ) 



Let G be a graded module triangle. An action of T on G is given by specifying for each 
er G T and each / G J(P, >) an isomorphism, which we simply denote by ip(cr) : G(I) — > 
G(al), such that 

a) tp{ar) = ^(ct)'0(t) for all a,r ET and ip(idp) = id. 

b) For all (/, J) G ^(P >) and all o G T the following three diagrams commute: 



G(I) 



i{I,IJ) 



G(IJ) G(IJ) 



p(/J,J) 



G(J) G(J) 



G(J) 



G(al) G(aIJ) G(aIJ) P -^l G(aJ) G(aJ) G{al) 

Note that the existence of an action of non-trivial V < Aut(P, >) is a non-trivial condi- 
tion on C, resp. G. 

Remark 4.1 (Symmetric C-connection matrices). Let T as above act on a collection 
C = {C(p) | p G P} of graded modules and let A : peP C(jo) -> peP C(jo) be a T- 
symmetric lower triangular boundary map. Then Y acts on C A via ^(cr) : C(I) — > C(crl) 
given by the direct sum of the ip(a) : C(p) — > C(ap), for all p E I. It further acts on P"C A 
in an obvious way. Hence, for such a r-symmetric A to be a C-connection matrix of a 
graded module octahedron G, T must act on G. 
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More generally, if T acts on a chain complex octahedron, it acts automatically on its 
homology graded module octahedron. 

5. C-Connection Matrices of a Morse Decomposition 

An inexhaustible reservoir of chain complex generated graded module octahedra are the 
homology graded module octahedra of a Morse decomposition of a dynamical system. 
This was proved in ||Fra86|| . See also ||Fra88| , [Fra89| , |Mis95| , |MM02|| for further details, 
results and applications. 

Let A be a locally compact metric space. The object of study is a flow ip : R x A — > X, 
i.e. a continuous map R x X — > X which satisfies ip(0, x) = x and (p(s, ip(t, x)) = tp(s + t, x) 
for all x G X and s, t G R. 

For a subset Y G X define 

Inv(F) := Inv(Y» := {x G Y\ <p(R,x) C Y} C Y, 
the invariant subset of Y. 

5.1. Homology Conley index. A subset 5 C A is invariant under the flow ip, if S — 
Inv(S'). It is an isolated invariant set if there exists a compact set Y C A (an isolating 
neighborhood) such that 

5 = Inv(y) c y°, 

where y° denotes the interior of y. 

Let M be an isolated invariant set ||Con78|| . A pair of compact sets (A, L) with L C A 
is called an index pair for M if 

a) A \ L is an isolating neighborhood of M. 

b) L is positively invariant, i.e. <£>([0,t],x) C L for all x G L satisfying y?([0,t],x) C A. 

c) L is an exit set for A, i.e. for all x G A and all t\ > such that y?(ti, x) G" A, there 
exists ai 6 [0, ti] for which <p([0, to], x) C A and <p(t ,x) G L. 

Every isolated invariant set M has an index pair (A, L) and the homology Conley index 
of M is defined by 

CH{M) := H{N,L). 
CH(M) is as such a graded module. 

5.2. Morse decomposition. For a subset y C A the u -limit set of y is 

w(y) :=f|^([^oo),y), 

while the a -limit set of Y is 

a(y) :=f|^((-oo,-t),y). 

For two subsets Yi,Y 2 C A define the set of connecting orbits 

Con(y l7 y 2 ) := {x G A | a(x) C y and C Y 2 }. 
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Let S be an isolated invariant set and (P, >) be a poset. A finite collection 

M(S) = {M( P ) \ peP} 

of disjoint isolated invariant subsets of S is called a Morse decomposition if there exists 
a strict partial order > on P, such that for every x G S \ {J peP M(p) there exists p, q G P, 
such that q > p and x G Con(M(g), M(p)). 

The sets M(p) are called Morse sets. A partial order on P satisfying this property is 
said to be admissible. 

There is a partial order > v induced by the flow, generated by the relations q > v p 
whenever Con(M(g), M(p)) ^ 0. This so called flow-induced order is a subset of every 
admissible order, and in this sense minimal. Normally this order is not known and one 
is content with a coarser order. If, for example, an (energy) function E is known with 
E(x) > E(tp(t,x)) for all t > 0, then defining the partial order >e by 

q>EP, iff E{y) > E(x) for all y G M(q) and x G M(p), 

yields an admissible order. 

For an interval / define the Morse set 

M(J) := [jM(p)U |J Con(M(q),M(p)). 

M(I) is again an isolated invariant set. If (/, J) G J2(-P?>), then (M(I),M(J)) is an 
attractor-repeller pair in M(IJ). 



Remark 5.1. In dynamical system theory FRANZOSA discovered in | Fra86|| a natural chain 
complex octahedron, the so called chain complex octahedron C 3 ^ defined by a so called index 
filtration N of a Morse decomposition. Its homology HC^ is by Proposition |3.6| a (chain 
complex generated) graded module octahedron: 







C^(/,0) 







C K (/J,0) 



C*{IJK, 0) 



C™(J,I) 



C^iJK, I) 



C*(K, IJ) 







0^ 

where ^(A.B) := C(N(QAB),'N(QB)) for A, B one of the above pairs of intervals and 
Q is a certain interval defined by (I,J,K) G ^(P, >). For the reasons mentioned in 
Remark |6.1| below we won't go into the details of this construction. The only thing one 
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has to know is that C(N(QAB),'N(QB)) is the relative singular (or simplicial, ...) chain 
complex]] of the pair of compact topological spaces (N(QAB), N(QB)), which is an index 
pair for the Morse set M(A) (independent of B and Q\), i.e. its relative homology being 
the homological Conley index CH(M(A)) of M(A). 

Definition 5.2 ((C)-Connection matrix of a Morse decomposition). Given a Morse 
decomposition with an index filtration 3Sf. A (C)- connection matrix of the Morse de- 
composition is a (C)-connection matrix of HC 3 ^. One can show that the definition is 
independent of the index filtration. 



At this point we want to emphasize that in order to comply with Definition |2.7|, one 



needs to correctly identify the CH(M(A)) arising as the homology of the different, but 
quasi-isomorphic complexes coming from the topological setup. 

Remark |5.1| states that G = HC^ is automatically a chain complex generated graded 
module octahedron. In other words, in the context of (C)-connection matrices of Morse 
decompositions, one never needs to check the octahedron (resp. braid) condition. Cf. 
[Fra86| , p. 574, below Theorem 3.8]. 



It remains to mention why the theory of (C)-connection matrices is relevant in the 
context of Morse decompositions. There is a link between existence of connecting orbits 



and non-triviality of entries of connection matrices. For details see for example [|MM02 
4.1.1]. 



6. The Maple Package conley 

Although the theory of C-connection matrices is a purely algebraic theory, we've chosen 
conley as the name of our Maple package in honor of Charles Conley, since his index 
theory [ |Uon78|| is a natural field for applying these ideas. As mentioned above, the case 
G = HC 74 is of special interest to applications. 

In Conley index theory one uses as much topological data as possible given by (the 
index filtration of) the Morse decomposition to restrict the possible connection matrices 
A for HC 7 *. 

Remark 6.1 (Even less is used in practice). Typically, the only data that are given are 
the isomorphism types of the homology Conley indices CH(M(I)) for some I £ J(P, >). 
Nevertheless, the minimal data required remains the isomorphism type of the homology 
Conley indices for all one element intervals. 



As mentioned at the end of Remark |5.1| , one needs, in order to apply the definition of a 
connection matrix, to identify for each interval / the homologies of different index pairs for 
M(I) inside the index filtration, which are all isomorphic to CH(M(I)). Since this is an 
extremely demanding task, and up to our knowledge not addressed yet, one cannot make 
use of condition (0). 



3 In talking about the chain complex braid we use the fact that the quasi-isomorphism type of C^(A, B) 
neither depends on B nor on Q. 
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To be able to make use of the commutativity of the squares in (j^) (resp. (0)) one needs 
the induced maps coming from the index triples for each pair of adjacent intervals, a data 
which is rarely provided. 

Summing up, in the majority of non-trivial examples, the data of the index filtration for 
the Morse decomposition are up to our knowledge not known completely. In particular 
one can neither make use of condition ([*]) nor even of the commutativity of the squares in 
(|I|) (resp. (Q)) to impose further restrictions on A. The only restriction left on A is the 
abstract isomorphism between HC A (I) and CH(M(I)), in case the isomorphism type of 
the latter is known. Due to this lack of topological data the package conley only imposes 
the last mentioned restriction on A. If at some point in the future such data are provided, 
conley can easily be extended to make use of them. 

7. Examples 

In each of the four examples in this section the set of all connection matrices which are 
compatible with the given data of the flow under consideration are computed using the 
Maple package conley. As conley is based on homalg, the computations on the level of 
homological algebra are carried out by homalg. Since in the following examples we compute 
with modules over a principal ideal ring, the so-called ring package PIR is used to do the 
ring arithmetics for homalg |BR|| . 

For the conley package the following conventions to provide graded modules, e.g. ho- 
mology modules, are used: 

• The most elaborate notation is to provide the graded components as list of presen- 
tations in the homalg format. 

• If all graded components are free modules then a list of ranks suffices. 

• If the graded module is of rank 1 and concentrated in one degree then this degree is 
sufficient as input. In this case, we call this degree the index of the graded module. 

7.1. A flow with V4 x C2 — Cf -symmetry. We consider a Cf -symmetric flow on the 
2-sphere with six hyperbolic equilibria. They are enumerated as shown in the following 
figure: 








> restart ; 

> with(conley) : with(PIR) : with(homalg) : 

> ' homalg/def ault ' : = ' PIR/homalg ' : 

We want to compute over Z/2Z: 

> var : = [2] ; 
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var := [2] 

> Pvar (var) ; 

["Z/pZ", 2] 

The set P of six equilibria of the flow is defined: 

> P:=[0,l,2,3,4,5]; 

P := [0,1,2, 3, 4, 5] 

The symmetry group r := V4 x C2 — C\ is generated by the following permutations: 

> V4C2: = [ [[1,3]], [[2,4]], [[0,5]] ]; 

V4C2 := [[[1, 3]], [[2, 4]], [[0, 5]]] 
The generating set of relations for > is given by: 

> rel_:=[[l,0] , [0,2]] ; 

rel_:= [[1,0], [0, 2]] 
The T-symmetry gives more relations: 

> Orbits (V4C2,rel_) : 

> rel :=map(op,°/ ) ; 

rel := [[1, 0], [3, 0], [1, 5], [3, 5], [0, 2], [0, 4], [5, 2], [5, 4]] 

> ord:=GeneratePartialOrder(P,rel) ; 

ord := [[0, 2], [0, 4], [1, 0], [1, 2], [1, 4], [1, 5], [3, 0], [3, 2], [3, 4], [3, 5], [5, 2], [5, 4]] 

> II :=GenerateIntervals(P,rel) ; 

II := [[], [2], [1], [5], [0], [3], [4], [1, 3], [2, 4], [0, 5], [0, 2], [1, 5], [3, 5], [0, 4], [0, 1], 
[0, 3], [2, 5], [4, 5], [0, 4, 5], [2, 4, 5], [0, 1, 5], [0, 2, 5], [0, 3, 5], [1, 3, 5], 
[0, 1, 3], [0, 2, 4], [0, 3, 4, 5], [0, 1, 4, 5], [0, 2, 4, 5], [0, 1, 2, 5], [0, 1, 3, 5], 
[0, 2, 3, 5], [0, 1, 3, 4, 5], [0, 2, 3, 4, 5], [0, 1, 2, 4, 5], [0, 1, 2, 3, 5], 
[0, 1, 2, 3, 4, 5]] 

> #I123:=GenerateAdjacentIntervals(P,rel) ; 
The T-orbits on > C P x P: 

> orbits :=0rbits(V4C2, ord) ; 

orbits : = [[[0, 2], [0, 4], [5, 2], [5, 4]], [[1, 0], [3, 0], [1, 5], [3, 5]], 

[[1, 2], [3, 2], [1, 4], [3, 4]]] 
Now we have to provide the homology Conley indices for the six equilibria: 

> CHp: = [l,2,0,2,0,l] ; 

CHp := [1, 2, 0, 2, 0, 1] 
The homology of the sphere is added as homology Conley index of M(P): 

> CH:=[op(zip((x,y)->x=y,P,CHp)),P=[l,0,l]] ; 

CH := [0 = 1, 1 = 2, 2 = 0, 3 = 2, 4 = 0, 5 = 1, [0, 1, 2, 3, 4, 5] = [1, 0, 1]] 
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The following computation of all connection matrices takes into account the T-symmetry. 
The optional string "f ull_notation" means that for the matrix Aj : (& pe pCHi(p) — > 
©„ e p CHi_i(p) a zero row is reserved for every trivial CHi(p) and a zero column is reserved 
for every trivial Ci/j_i(p). In the hyperbolic case this leads to \P\ x |P|-square matrices: 

> Con : =ConnectionMatrices (P , rel , CH , var , "Symmetry "=V4C2 , "f ull.notation" ) 



Con : = 







- 





1 





1 


o ■ 




- 














o ■ 






























1 














1 










































































1 


1 














1 






























































1 





1 






























> nops(Con); 

1 

We conclude that there is exactly one connection matrix which is compatible with the 
given data. It is given by the list containing the matrices which represent the bound- 
ary maps from (& p&P CHi(p) to (B p€P CH (p) resp. from ® peP CH 2 (p) to pGP CHi(p). 
Finally, we check that connecting orbits from 1 to resp. from to 2 exist: 

> map(ConnectionSubmatrix,Con,P, [1,0] ,CHp,var); 

> map(ConnectionSubmatrix,Con,P, [0,2] ,CHp,var) ; 

[[[iU°]]] 

Since the format of the connection matrices may change in the future, the user is rec- 
ommended to use the above way of accessing the entries of the connection matrices. 



7.2. A flow with D$ x C 2 = /^-symmetry. Here we use conley to compute the con- 
nection matrices of a /^-symmetric flow on the 2-sphere with six hyperbolic and two 
non-hyperbolic equilibria. They are enumerated as shown in the following figure: 



o 




The following two figures give a simple view of the upper resp. lower hemisphere: 



conley 



COMPUTING CONNECTION MATRICES IN Maple 



17 




6 2 2 6 




Around resp. 7 an isolating neighborhood looks like: 




(Ni,Li) is an index pair for % = 0,7, where Li is the disjoint union of the three bold 
border regions of the isolating neighborhood N{ of %. The index pair (iVj, Lj) is homotopy 
equivalent to the simplicial complex: 




; 



> restart ; 

> with(conley) : with(PIR) : with(homalg) : 

> ' homalg/def ault ' : = ' PIR/homalg ' : 

We set up the field of coefficients to be F 2 := Z/2Z: 

> var : = [2] ; 

var := [2] 

> Pvar (var) ; 

["Z/pZ", 2] 

We define the set P of equilibria and the generators for T := Dyi- 

> P: = [0, 1,2,3,4,5,6,7] ; 

P := [0, 1, 2, 3, 4, 5, 6, 7] 

> D6C2: = [ [[1,3,5] , [2,4,6]] , [ [3 , 5] , [2 , 6] ] ,[[0,7]] ]; 

D6C2 := [[[1, 3, 5], [2, 4, 6]], [[3, 5], [2, 6]], [[0, 7]]] 
The action of the generating permutations (1, 3, 5)(2, 4, 6), (3, 5)(2, 6) and (0,7) on 
(Bpgp CHi{p) for i = 0,1,2 is represented by the following matrices. More precisely, 
for each generator we give an equation whose left hand side is the permutation 7r of the set 
P and whose right hand side is the corresponding list [M (7r), Mi(tt), M 2 (n)] of matrices 
representing the action of 7r on the respective ©„ gP CHi(p), i = 0,1,2. The dimensions of 



18 



MOHAMED BARAKAT & DANIEL ROBERTZ 



the matrices are coherent with the so called standard notation ("stdjiotation") explained 
below: 

> id : =linalg [diag] ( 1$3) ; 

> rho:=matrix( [[0,1,0] , [0 , 0, 1] , [1 ,0,0] ] ) ; 

> rep: = [ [rho, matrix ( [[0,1,0,0] , [1 , 1 , 0,0] , [0 ,0,0 , 1] , [0,0,1,1]]) ,rho] , 

> [matrix([ [0,0,1] , [0,1,0] , [1 , 0,0] ] ) .matrix ( [ [1 , 1 ,0, 0] , [0 , 1 ,0,0] , [0 ,0, 1 , 

> 1] , [0,0,0,1]]) .matrix ([ [1,0,0] , [0,0, 1] , [0, 1 , 0] ] )] , 

> [id,matrix([[0,0,l,0] , [0,0 , 0, 1] , [1 , 0,0 ,0] , [0, 1 ,0 ,0] ] ) , id] ] : 



id :- 



1 
1 
1 

10' 

1 

1 



> D6C2_rep:=zip((a,b)->a=b,D6C2,rep) ; 



D6C2_rep 



[[3, 5], [2, 6]] 



[[1, 3, 5], [2, 4, 6]] 



1 

1 

1 



id, 



10 
1 
10 
10 
A simple calculation shows that 



[[0, 7]] 



10 
110 
1 
11 



110 
10 
11 
1 



1 
1 
1 



id 



C#i(0) := H^No, Lo) = ¥ 2 a © ¥ 2 b © ¥ 2 c/¥ 2 {a + b + c) = (a, b) ¥2 = ¥\ x2 

resp. 

C#i(7) := Hi(N 7 , L 7 ) = ¥ 2 d © ¥ 2 e © ¥ 2 f/¥ 2 (d + e + /) = (d, e)p 2 = F^ 2 . 

The F 2 -basis of peP CH X (p) = CH X (0) © CH i (7) = F^ x2 ©F^ x2 ^ F^ x4 which was chosen 

to write down the above matrices is (a,b,d,e). 

Next we define the generating set of relations for >: 

> rel_: = [[l,0] , [0,2]] ; 

rel_:= [[1,0], [0, 2]] 

The orbits of these relations under the given symmetry group are obtained as follows: 
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> 0rbits(D6C2,rel_) : 

> rel :=map(op,°/ ) ; 

rel := [[1, 0], [3, 0], [1, 7], [5, 0], [3, 7], [5, 7], [0, 2], [0, 4], [0, 6], [7, 2], [7, 4], [7, 6]] 

> ord:=GeneratePartialOrder(P,rel) ; 

ord := [[0, 2], [0, 4], [0, 6], [1, 0], [1, 2], [1, 4], [1, 6], [1, 7], [3, 0], [3, 2], [3, 4], [3, 6], 

[3, 7], [5, 0], [5, 2], [5, 4], [5, 6], [5, 7], [7, 2], [7, 4], [7, 6]] 
We list here all intervals of points in P which are admitted by the given ordering >: 

> II :=GenerateIntervals(P,rel) ; 

II := [0, [2], [1], [0], [7], [3], [4], [5], [6], [3, 5], [2, 6], [0, 7], [0, 2], [1, 7], [3, 7], [5, 7], 

[0, 4], [0, 6], [0, 1], [0, 3], [0, 5], [1, 3], [1, 5], [2, 4], [2, 7], [4, 6], [4, 7], [6, 7], 

[1, 3, 5], [2, 4, 6], [0, 6, 7], [2, 6, 7], [4, 6, 7], [0, 1, 7], [0, 2, 7], [0, 3, 7], [1, 3, 7], 

[0, 4, 7], [2, 4, 7], [0, 5, 7], [1, 5, 7], [3, 5, 7], [0, 1, 3], [0, 2, 4], [0, 1, 5], [0, 3, 5], 

[0, 2, 6], [0, 4, 6], [0, 5, 6, 7], [0, 1, 6, 7], [0, 2, 6, 7], [0, 3, 6, 7], [0, 4, 6, 7], 

[2, 4, 6, 7], [0, 1, 2, 7], [0, 1, 3, 7], [0, 2, 3, 7], [0, 1, 4, 7], [0, 2, 4, 7], [0, 3, 4, 7], 

[0, 1, 5, 7], [0, 2, 5, 7], [0, 3, 5, 7], [1, 3, 5, 7], [0, 4, 5, 7], [0, 1, 3, 5], [0, 2, 4, 6], 

[0, 4, 5, 6, 7], [0, 1, 5, 6, 7], [0, 2, 5, 6, 7], [0, 3, 5, 6, 7], [0, 1, 2, 6, 7], 

[0, 1, 3, 6, 7], [0, 2, 3, 6, 7], [0, 1, 4, 6, 7], [0, 2, 4, 6, 7], [0, 3, 4, 6, 7], 

[0, 1, 2, 3, 7], [0, 1, 2, 4, 7], [0, 1, 3, 4, 7], [0, 2, 3, 4, 7], [0, 1, 2, 5, 7], 

[0, 1, 3, 5, 7], [0, 2, 3, 5, 7], [0, 1, 4, 5, 7], [0, 2, 4, 5, 7], [0, 3, 4, 5, 7], 

[0, 3, 4, 5, 6, 7], [0, 1, 4, 5, 6, 7], [0, 2, 4, 5, 6, 7], [0, 1, 2, 5, 6, 7], [0, 1, 3, 5, 6, 7], 

[0, 2, 3, 5, 6, 7], [0, 1, 2, 3, 6, 7], [0, 1, 2, 4, 6, 7], [0, 1, 3, 4, 6, 7], [0, 2, 3, 4, 6, 7], 

[0, 1, 2, 3, 4, 7], [0, 1, 2, 3, 5, 7], [0, 1, 2, 4, 5, 7], [0, 1, 3, 4, 5, 7], [0, 2, 3, 4, 5, 7], 

[0, 2, 3, 4, 5, 6, 7], [0, 1, 3, 4, 5, 6, 7], [0, 1, 2, 4, 5, 6, 7], [0, 1, 2, 3, 5, 6, 7], 

[0, 1, 2, 3, 4, 6, 7], [0, 1, 2, 3, 4, 5, 7], [0, 1, 2, 3, 4, 5, 6, 7]] 

> #I123:=GenerateAdjacentIntervals(P,rel) ; 

> orbits :=0rbits(D6C2, ord) ; 

orbits := [[[0, 2], [0, 4], [0, 6], [7, 2], [7, 4], [7, 6]], 

[[1, 0], [3, 0], [1, 7], [5, 0], [3, 7], [5, 7}}, [[1, 2], [3, 4], [1, 6], [5, 6], [5, 4], [3, 2]], 
[[1, 4], [3, 6], [5, 2]]] 

Next we provide the homology Conley indices. Note that since and 7 are non- 
hyperbolic, their homology is not of rank 1. 

> CHp:=[[0,2] ,2,0,2,0,2,0, [0,2]] ; 

CHp := [[0, 2], 2, 0, 2, 0, 2, 0, [0, 2]] 

> CH:=[op(zip((x,y)->x=y,P,CHp)),P=[l,0,l]] ; 
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CH := [0 = [0, 2], 1 = 2, 2 = 0, 3 = 2, 4 = 0, 5 = 2, 6 = 0, 7 = [0, 2], 

[0, 1, 2, 3, 4, 5, 6, 7] = [1, 0, 1]] 
Now we compute all connection matrices for the given homology Conley indices re- 
specting the symmetry group T generated by D6C2, where the action of T on pg pCi/i(p) 
for i = 0,1,2 by the matrices defined above is taken into account. The optional string 
" stcLnotation" means that the matrix A, : pgP CHi(p) — > pgP CHi-\{jp) is a d{ x di 
matrix, where dj := dim Fa {& peP CHj(p): 



> Con : =ConnectionMatrices (P , rel , CH , var , "Symmetry "=D6C2_rep , " std_notatio 

> n"); 



Con 







' 


1 


1 " 






1 





1 









1 


1 






1 





1 





1 
1 



We conclude that there is exactly one connection matrix which is compatible with the 
given data. It is given by the list containing the matrices which represent the boundary 
maps from peP CH^p) to pgP CH (p) resp. from peP CH 2 (p) to pgP CH x {p). Here 
we extract the information about connecting orbits between points in P which is provided 
by the computed connection matrix: 



> 
> 
> 
> 
> 
> 



ConnectionSubmatrix(Con [1] ,P, [0,2] ,CHp,var) , 
ConnectionSubmatrix(Con [1] ,P, [0,4] ,CHp,var) , 
ConnectionSubmatrix(Con [1] ,P, [0,6] ,CHp,var) ; 
ConnectionSubmatrix(Con [1] ,P, [7,2] ,CHp,var), 
ConnectionSubmatrix(Con [1] ,P, [7,4] ,CHp,var) , 
ConnectionSubmatrix(Con [1] ,P, [7,6] ,CHp,var) ; 



[ 


" " 
1 


> [°]M 


" i " 




> [°]U 


" i " 
i 


[ 


" " 
1 


, [o]], [ 


" 1 " 




,[«]],[ 


" i " 
i 


Hence, there are connecting orbits from to 2, to 4, to 6 



6. 

> 
> 
> 
> 
> 
> 



ConnectionSubmatrix(Con [1] ,P, 
ConnectionSubmatrix(Con [1] ,P, 
ConnectionSubmatrix(Con [1] ,P, 
ConnectionSubmatrix(Con [1] ,P, 
ConnectionSubmatrix(Con [1] ,P, 
ConnectionSubmatrix(Con [1] ,P, 



[1,0] ,CHp,var) , 
[1,7] ,CHp,var) 
[3,0] ,CHp,var) 
[3,7] ,CHp,var) 
[5,0] ,CHp,var) 
[5,7] ,CHp,var) 



1]],[[0], [0 1]] 

i]H[o], [i i]] 



[[o], [o 
[[o], [i o]],[[o], [l o]] 



conley 
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Similarly, there are connecting orbits from 1 to and 7, from 3 to and 7, and from 5 
to and 7. 

7.3. The Cahn-Hilliard equation. In this example we consider a Dg-symmetric flow 
with nine hyperbolic equilibria studied in [ MPMW| , 2.2, 4.2]. We stick to the notation of 
the equilibria of that reference: 



\dl - < 

/\ 


'^-.dO 




• 


/ x3i \ 



> restart ; 

> with(conley) : with(PIR) : with(homalg) : 

> ' homalg/def ault ' : = ' PIR/homalg ' : 

> var : = [2] ; 

var := [2] 

> Pvar (var) ; 

["Z/pZ", 2] 

> P:=[x0,xl,x2,x3,d0,dl,d2,d3,m] ; 

P := [xO, xl, x2, x3, dO, dl , cZ5, m] 

> CHp: = [0,0,0,0, 1,1,1, 1,2] ; 

Cffp := [0, 0, 0, 0, 1, 1, 1, 1, 2] 

> rel:=Def inePartialOrderByPotential(P,CHp,P) ; 

rel := [[d0, x0], [dl , z0], [djg, xO], [d3, x0], [m, x0], [dO, xl], [dl , xl], [d2, xl], [d3, xl], 
[m, xl], [dO, x2], [dl, x2], [d2, x2], [d3, x2], [m, x2], [dO, x3], [dl , x3], [d2, x3], 
[d3, x3], [m, x3], [m, dO], [m, dl], [m, d2], [m, d3]] 

> ord:=GeneratePartialOrder(P,rel) ; 

ord := [[dO, xO], [dO, xl], [dO, x2], [dO, x3], [dl , xO], [dl , xl], [dl , x2], [dl , x3], [d2, xO], 
[d2, xl], [d2, x2], [d2, x3], [d3 , xO], [d3 , xl], [d3 , x2], [d3 , x3], [m, xO], [m, xl], 
[m, x2], [m, x3], [m, dO], [m, dl], [m, d2], [m, d3]] 

> D8: = [ [[x0,xl,x2,x3] , [dO , dl , d2 , d3] ] , [ [xl ,x3] , [dO ,d3] , [dl ,d2] ] ]; 

D8 := [[[xO, xl, x2, x3], [dO , dl , d2, d3]], [[xl , x3], [dO, d3], [dl , d2]\] 

> CH : = [op (zip ( (x , y) ->x=y , P , CHp) ) , P=0] ; 
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CH := [xO = 0, xl = 0, x2 = 0, x3 = 0, dO = I, dl = 1, djg = 1, d3 = 1, m = 2, 
[z0, xl, 2$, x3, dO, dl, d2, d3, m] = 0] 
> Con:=ConnectionMatrices(P,rel,CH,var, " Symmetry " =D8 , "full_notation") ; 
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We obtain two connection matrices. The full flow diagram above would give a unique D$- 
symmetric connection matrix, but this diagram was derived in ||MPMWl using dynamical 
arguments. Here we demonstrated that the lack of the dynamical arguments produces 
ambiguities. This is the point of departure in a joint work in progress with Maier-Paape. 

7.4. An example for a C-connection matrix. Here we demonstrate on a tiny example 
the advantage of a C-connection matrix over a connection matrix. The aim is to look at 
the two equilibria and 1 of the flow visualized in 

1 2 



as a black box. Then the flow can also be depicted as follows: 

1 2 
— • — • *~ 

Here we named the black box equilibrium again by 1. 

> restart ; 

> with(conley) : with(PIR) : with(homalg) : 

> ' homalg/def ault ' : = ' PIR/homalg ' : 

We set up the field of coefficients to be F2 := Z/2Z: 

> var : = [2] ; 



conley 



> Pvar (var) ; 

> P: = [0,l,2]; 
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var := [2] 

["Z/pZ", 2] 

P := [0, 1, 2] 
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The potential values/or the indices: 

> CHp:=[l,0,l] ; 

CHp := [1, 0, 1] 

> rel: = [[0,l],[2,l]]; 

rel := [[0, 1], [2, 1]] 

> ord:=GeneratePartialOrder(P,rel) ; 

ord := [[0, 1], [2, 1]] 

> II :=GenerateIntervals(P,rel) ; 

II := [[], [2], [0], [1], [0, 1], [0, 2], [1, 2], [0, 1, 2]] 

> #I123:=GenerateAdjacentIntervals(P,rel) ; 

> CH: = [op(zip((x,y)->x=y,P,CHp)) , [0,1] = [] , [1,2] = [] ,P=1] ; 

CH := [0 = 1, 1 = 0, 2 = 1, [0, 1] = [], [1, 2] = [], [0, 1, 2] = 1] 

> Con:=ConnectionMatrices(P,rel,CH,var, "full_notation") ; 

"IT o i o 

Con := 
1 

Now we consider [0, 1] as one point which we call 1: 

> Q: = [l,2]; 

Q := [1, 2] 

This means, we take C(l) := C (l)©Ci(l) = F 2 ©F 2 and C(2) := Co^)®^ (2) = 0©F 2 : 

> Cp: = [l=[l,l] ,2=1] ; 

Cp := [1 = [1, 1], 2 = 1] 

> Crel:=[[2,l]]; 

Orel := [[2, 1]] 

The homology Conley index of the black box 1 is CH(1) = 0: 

> CCH: = [l=[] ,Q=1] ; 

CCH := [1 = [], [1, 2] = 1] 
The procedure CConnectionMat rices reads off the missing CONLEY indices from its 
third argument Cp, so the complete data will be CH(1) = 0, CH(2) = CH^^CH^) = 
© F 2 and CH({1, 2}) = CH ({1, 2}) © C#i({l, 2}) = © F 2 : 

> CCon : =CConnect ionMatrices (Q , Crel , Cp , CCH , var , " f ull_notat ion" ) ; 
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CCon := [[ 

Since C(0) was chosen to be different from CH(0) the corresponding diagonal entry of 
the C-connection matrix does not vanish: 

> map (Connect ionSubmatrix , CCon , Q , [1,1] ,map(rhs,Cp) ,var) ; 

[[[!]],[[!]]] 

> map (ConnectionSubmatrix, CCon, Q, [2,2] ,map(rhs,Cp) ,var) ; 

[[[0]], [[0]]] 

> map (ConnectionSubmatrix, CCon, Q, [1,2] ,map(rhs,Cp) ,var) ; 

[[[0]], [[0]]] 

For the specified data there exist two compatible C-connection matrices. The second 
connection matrix would imply a connecting orbit from 2 to 1: 

> map (Connect ionSubmatrix , CCon , Q , [2,1] ,map(rhs,Cp) ,var) ; 

[[[°]M[i]]] 

In particular, computations with C-connection matrices allow one to consider Morse de- 
compositions with Morse sets having trivial homology Conley indices, i.e. with CH(p) = 
0. 



8. Conclusion 

We noticed during the implementation that the braid condition usually appearing in the 
definition of (C)-connection matrices is, due to Franzosa's result in Prop. |3.7| , automati- 
cally satisfied and does not impose any further restrictions on the matrices. This led us to 



the simplified Definition |2.7| . We adapted the classical definitions to the modern language 
of derived categories and introduced triangles and octahedra. Since sufficiently many of 
the examples studied in dynamical systems are symmetric, we gave a precise definition 
of a symmetric C-connection matrix and studied an example with non-hyperbolic equilib- 
ria, where the symmetry group acts non-trivially on the homology Conley indices of the 
non-hyperbolic equilibria. 



The purpose of the package conley |BR07| | is to automatize long computations and free 



the user from lots of technical details, by this allowing him to deal with large (generic) ex- 
amples, which can hardly be processed by hand. We hope that the package eliminates some 
of the difficulties one might encounter while entering this, in our opinion, very interesting 
area of dynamical systems. 

Larger and more interesting examples than in Section [7] will be studied in future joint 
work with MAIER-PAAPE. There conley's ability to compute transition matrices will be 
another essential ingredient. 
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